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Operating digital mobile radio network involves using orthogonal space-time block transmission codes with 
maximum diversity for given number of transmission antennas 
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Abstract of DE1 01 15261 

The method involves using orthogonal space-time block transmission codes with maximum diversity n 
x m for a given number of n transmission antennas, whereby a transmitting station has n (n=2,3 ( 4..) 
transmission antennas and a set of 21 information bit vectors to be transmitted by the station is formed 
on a set of 21 space-time symbols using a defined function, whereby each symbol corresponds to a 
unitary matrix. Independent claims are also included for the following: a base station, a mobile station 
and a computer program product 
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Beschreibung 

[0001] Die vorliegende Erfindung bezieht sich auf ein Verfahren zum Betreiben eines digitalen Mobilfunknetzes unter 
Verwendung von Raum-Zeit- Block- Codes (ST-Codes = "Space- Time-Block Codes") nach dein Oberbegriff des An- 
5 spruchs 1. 

[0002] Derartige Verfahren nach dem Oberbegriff des Anspruchs 1 sind z. B. in "Space-Time Codes for High Data 
Rate Wirelesss Communication: Performance Criterion and Code Construction" von V. Tarokh et. al. in IEEE Transacti- 
ons on Information Theory, vol. 44, no. 2 Marz 1998, Seiten 744-765 oder in "Space- Time Block Codes from Orthogo- 
nal Designs", IEEE Transactions on Information Theory, vol. 45, no. 5, July 1999, Seiten 1456-1467 von V. Tarokh et. al. 
10 beschrieben. 

[0003] Der Verwendung der dort beschriebenen Raum-Zeit-B lock-Codes liegt folgendes physikalische Problem in 
Mobilfunknetzen zugrunde: Eine iibertxagungswegbedingte starke Dampfung oder Verzerrung eines von einer senden- 
den Station (z. B. einer ortsfesten Basisstation in einem Mobilfunknetz) drahtlos ausgesandten Sendesignals macht es fur 
eine empfangende Station (z. B. eine Mobilstalion in einem Mobilfunknetz) sehr schwierig, das ursprunglich ausge- 

15 sandte Sendesignal korrekt. zu erkennen. Dies gilt vor allem dann, wenn sich die empfangende Mobil station in einer 
drahtlosen Mehrfachpfad-Empfangsumgebung ("multipath wireless environment") befindet, wo sie z. B. aufgrund von 
Mehrfachrefiexionen des urspriinglichen Sendesignals an den Wanden von umgebenden Gebauden nur mehrere stark ab- 
geschwachte "Echos" des urspriinglichen Sendesignals empfangt. Um hier Abhilfe zu schaffen, ist fur eine gewisse "Di- 
versitat" des empfangenen Signals zu sorgen. Dies geschieht dadurch, dass der empfangenden Station zusatztich noch ein 

20 oder mehrere weniger stark abgeschwachte "Abbilder" des ausgesandten Sendesignals zur Verfiigung gestellt werden. 
Die sogenannte "Diversitatsordnung" ist dabei ein Mafi fur die am Empfanger erhaltene Anzahl der statistisch unabhan- 
gigen "Abbilder" der vom Sender ausgestrahlten Sendesignale. 

[0004] In der Praxis wird diese erforderliche Diversitat z. B. dadurch erzielt, dass sender- und/oder empfangerseitig je- 
weils mehrere raumlich beabstandet zueinander positionierte oder unterschiedlich polarisierte Sende- bzw. Empfangsan- 
25 tennen vcrwendet werden, die jcweils ein "Abbild" eines zu iibertragenen Signals ausstrahlen bzw. empfangcn. "Abbild" 
bedeutet dabei nicht notwendigerweise, dass zwei oder mehr exakt identische Kopien desselben Signals ausgesandt wer- 
den. 

[0005] Vielmehr konnen insbesondere auch bei den bekannten Raum-Zeit-B lock-Codes zu einem gegebenen Zeit- 
punkt von den verschiedenen Sendeantennen unterschiedliche Signale ausgesandt werden, die sich jeweils durch einen 

30 speziellen Codierungsalgorithrnus aus den Informationsbits des urspriinglichen Signals ergeben. Bei jeder Empfangsan- 
tenne geht dann zu einem gegebenen (signallaufzeitbedingt spateren) Zeitpunkt die Summe der ubertragungswegbedingt 
veranderten Sendesignale ein, aus denen empfangerseitig unter Zuhilfenahme von MLD-Schatzalgorithmen ("maxi- 
mum-likelihood-detection") wiederum solche Informationsbits rekonstruiert werden, die mit einer moglichst hohen 
Wahrscheinlichkeit den Informationsbits des urspriinglichen Signals entsprechen. 

35 [0006] Zum besseren Verstandnis des der vorliegenden Erfindung zugrundeliegenden Problems sei auf die Fig. 1 und 2 
Bezug genommen. 

[0007] Fig. 1 zeigt schematisch eine kohventionelle Einantennen-Einantennen-Funkubertragungsstrecke zwischen ei- 
nem Sender Tx und einem Empfanger Rx in einem digitalen Mobilfunknetz. In den Sender werden Informationsbits ein- 
gespeist, die z. B. aus einer Folge von Einsen und Nullen bestehen. Es sei angenommen, dass ein Bitvektor (1,0,1) der 

40 Lange 1 = 3 eingespeist werde, der aus der Zahlenfolge 1-0-1 bestehe. Je nach angewandtem Codierungs verfahren wird 
dieser Bitvektor senderseitig eineindeutig (d. h. umkehrbar eindeutig) in einen Symbol vektor der Langen transformiert. 
Wie in Fig. 1 durch unterschiedliche Graustufen versinnbildlicht, konnen die im Symbolvektor auftretenden Zahlen von 
1 und 0 abweichen, insbesondere konnen die im Symbolvektor auftretenden Zahlen auch kompiexe Zahlen sein, bei de- 
nen z. B. dem Realteil und Imaginarteil entsprechende Signale um 90° phasenverschoben zueinander gesendet werden. 

45 [0008] In Fig. 1 ist der Fall n = 1 = 3 dargestellt, d. h. jedes Einzelbit wird in ein Einzelsymbol codiert (BPSK-Modu- 
lation - Binary Phase Shift Keying; bei QPSK - Quadrature Phase Shift Keying wiirde n = 1/2 gelten). 
[0009] Ein mehrere Einzelyrnbole umfassender Symbolvektor wird dann von einer Antenne im Sender Tx ausgestrahlt 
und von einem Empfanger Rx empfangen. Dort wird der Symbolvektor der Lange n = 3 durch eine Umkehrtransforma- 
tion in den urspriinglichen Bitvektor (hier (1,0,1)) der Lange 1 = 3 rekonstruiert. 

50 [0010] Fig. 2 zeigt schematisch eine Funkubertragungsstrecke zwischen einer Sendeanlage mit n = 3 Sendeantennen 
Txl, Tx2, Tx3 und einem Empfanger Rx in einem digitalen Mobilfunknetz, wobei wie an sich bereits bekannt, Raum- 
Zeit Block Codes verwendet werden. Dabei wird ein Bitvektor der Lange 1=3 einer Raum-Zeit Block-Codiervorrichtung 
(ST-Codierer = space time-Codierer) zugefiihrt. Dieser bildet einen eingehenden Bitvektor auf eine n x n Matrix ab. 
[0011] Dabei entspricht n der Anzahl der Sendeantennen, die bei der Sendeanlage verwendet werden. In einem gege- 

55 benen Zeitschlitz j sendet einen Antenne i ein Signal, welches dem Matrixelement Qj k einer 3x3 Matrix C* entspricht, 
die durch den ST-Codierer aus dem eingehenden Bitvektor der Lange 1=3 codiert wurde. k ist dabei ein Index, der ein- 
zelne Matrizen unterscheidet, die ihrerseits wiederum eineindeutig k unterschiedlichen Bitvektoren entsprechen. Diese 
Zusammenhange werden weiter unten noch ausfiihrlicher erlautert. 

[0012] Durch die iiber die drei Sendeantennen Txl, Tx2 und Tx3 abgestrahlten Signale kommen bei der Empfangsan- 
60 tenne Rx zu einem dem Sendezeitschlitz j entsprechenden (laufzeitbedingt spateren) Empfangszeitpunkt Signale an, die 
den Matrixelementen Cijk, C 2 jk, C 3 jk entsprechen. Empfangerseitig wird aus der Summe der eingehenden Signale in einer 
Raum-Zeit-Block-Decodiervorrichtung (ST-Decodierer) durch MLD-Algorithmen wieder eine Raum-Zeit-Block-Ma- 
trix Ck rekonstruiert und durch eine Umkehrabbildung in den entsprechenden urspriinglichen Bitvektor (hier (1,0,1)) zu- 
riickiibersetzt. 

65 [0013] Das allgemeine Problem dabei besteht nun darin, die Diversitat bei der Mobilstation eines digitalen Mobilfunk- 
netzes durch die Verwendung mehrerer Sendeantennen bei der Basisstation zu maximieren. Dabei sollen keine besonde- 
ren Vorkenntnisse iiber den zeitveranderlichen downlink-Kanal (von einer Basisstation zu einer Mobilstation) vorausge- 
setzt werden. 
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10014] Fur den Fall li nearer Raum-Zeit Block-Codes bei zwei Antennen ist das Ergebnis bekannt (es ist in dem Sinne 

tt~££SS£? f ^ Antennen Hefert) UOd ^ Teil der ™™ Norm (ESS 

« . k il? y [channels and mapping of transport channels onto physical channels (FDD) (Auseabe 1999) 

mSt^SiS^X- ? ^ "ST" RaUn '- Zeit Block^Scheai erfu.lt die "Rate 1 " Anfofder^ng 9> ' 
KlLS^^^i?? X,de ? iC,, ? m m " RatC r iSt anschaulich 8 esa S l ei " System, bei dem pro betrachtetem 
^itabschmtt genauso viele Informationsbits von einem Sender zu einem Empfanger effektiv durchgeschickt werden 

Wone e n- Z ^tVlr^TT Refe ^ stem D mit nur einer Sende- und eLr Empf^gsanSeS an^ 
Worten. bin Rate 1-ST-Code we.st gegenuber einem Basissystem mil nur einer Sende- und einer Empfanesantenne 
erne unveranderte Ubertragungsrate auf. Dies ist z. B. ein System bei dem ein Block aus zwei CodewoS gleLhSe 
w,VH W h ™ fei ™ de * ol i e "*™ Zettfenstem uber zwei verechiedene Ubertragungskanale zum EmpSgTr ibeSen 
wird; der Empfanger erhalt damn pro Zeiteinheit genauso viel Information, afs wenn zwei entsprSde Fin^Sln 

z B im WmMAM^ H T imtTw ^ ™ e5n ^ en ^rtragungskanal ubertragen worden wSen Somk ist 
z. B m W-CDMA Modus der UMTS-Norm fur zukiinftige Mobilfunksysteme (siehe z. B www. IGPPore) voreesehen 
d,e Standardabb, dung von vier Bits auf 2^ = 16 ST-Symbole in zwei Zeitschritten uber zwei Sendeantennen ^ufflSS 
gen. Damit verhalt sich em System mit "Rate 1 " fiir auBere Blocke genauso wie das Basissystem mitTur einer Sende u^d 
einer Empfangsantenne. Diese E^enschaft ist entscheidend fur die Aufrus.ung eines Basissystems hTn zu einerc System 
mit mehreren Sendeantennen und Raum-Zeit-Block-Codes system 
!S! 6 l D „ er „ im W ; CT>MA Modus verwendete Raum-Zeit-Block-Code entspricht dem sogenannten Alamouti-Code 
?£Z H ande . e L S,C K h ,r, e,nen em P fan fi erse *g sehr einfach zu rekonstruierenden Code zur Erhohung dVr Siversiiaf fn 
einem dig, talen Mobilfunknetz m,t einer sendenden Station mit zwei (n = 2) Sendeantennen. Der aZLTcS 7s 1 2 B 

ai L besSS ^ aUCh d6n beiden oben g e ^nten Veroffentlichungen von V. Tarokh et. 

[0017] Urn die Diversitat in einem Mobilfunknetz in der Zukunft sowohl in ••uplink"-Richtung (von einer Mobilstation 
zu einer Bas,sstanon) als auch in "downhnk"-Richtung (von einer Basisstation z^ 

^ Ame ,T n Pr ° Sekt ° r Ciner Basissta ^" g'6Ber *>™ als zwei. Somit ist es naheberen^ nach R^um-' 

i^ 68 Z , U SU „ C K, en ; We , lch c an J w ?^ dbar Sind im FaUe von vier «•« mehr Sendeantennen. Eine Erhohung der 
versilal bei gleichbleibender Sendeleistung ruhrt dabei zu einer Erhohung der EmpfangsqualMt. Oder Sere betrachS • 
Durch die Erhohung der Diversitat kann bei gleichbleibender Empfangsqualitat die Sendeleistung^ngert Werden Dte 
vereorgen nem -sgeschopfte Sendeleistung kann dann wiederum dazu benutzt werden, mSSmer zu 

[0018] Femer wird die Leistungsfahigkeit eines Raum-Zeit-Block-Codes auch durch die Abstande zwischen den Co- 
iSSHSFEX Betrachtungen hierzu sind in den beiden schon genannten Artikeln von V Tarol^ra] enSalten: 
[0019] In der in Fig. 2 schematisch dargestellten Ubertragung entspricht die gezeigte Matrix mit den Hementen e?- 
nem Codewort mit de, -Mummer k. Der "Abstand" zwischen CodewLern, d. h. der "Abstand ™vSen zwe^MaUizen 

aSfLZ^ /^!" n ?r egbe< ?. n ! t VerZ ! m EmpfSlnger eingehenden Codewortem doch wieder die ursprungtich 
Sf BlS F^ZZT F m n g St T*?** rekonstruiert werden - Unter diesem Aspekt sind die bekannten S£2 
f^I>m FaU zweier Sendeantennen noch verbesserbar. 

IS IFFF SJ5!l- VOn ^t' r^ °^ ^ AnteDnen (n > 2) ist in "Space-time Block Codes from Orthogonal De- 
signs , IEEE TVansactions on Information Theory, vol. 45, no. 5, July 1999, Seiten 1456-1467 von V Tarokh et al ee- 
Su 01 ?™'- mit Zf te r und komplexen Symbolen nicht existieren konnen. g 

rS* f V in % aU A Globecom 2000 im Dezember 2000 gegebenen Presentation Uber "Complex Space-Time Block 
Codes for Four Tx Antennas" von Olav Tirkkonen und Ari Hottinen wurde der Fall mit n = 4 Sendeantennen ^ntereuS 
™? m ?, leXWertlge R aum-Zeit-Block-Codes mit einer Rate von 3/4 angegeben untereucnt 
0022] Somit hat die Suche nach Raum-Zeit-Codes insbesondere fiir eine Anzahl n > 2 von Sendeantennen gegenwar- 
tig zwei Stossnchtungen eingeschlagen: nueamennen gegenwar 

5 M^99T"Sen mJSS from O^ogonai Designs", IEEE Transactions on Information Theory, vol. 45, no. 
mehr V, '• « ? ? 1456 ~ 14 f von V. Tarokh et. al. sind lineare Raum-Zeit-Codes mit einer Rate kleiner eins fur 

s^rS^ Lnr^n . ean r? M ^ k0nSt ^ lert W ° rdea Dabei Sind Raum-Zeit-Symbole Linearkombinationen der ur- 
fJZtfi nale - P lese Konstruktionen sind nicht offen fur auBere Kodierungen, weil sie nicht die "Rate 1"-Ei- 

r n rSmSrj^in^^^^ 

rs^fim^i^ Rau ° 1 -Z eit - Codes ™t SuBeren Fehlerkorrekturcodes sind Raum-Zeit-Faltungs-Codes 
Jr^T!. ^ K°l eS } k 1 onstrulert worden - Das Mischen von Raum-Zeit-Abbildungen mit auBeren Codierun- 
gen macht es jedoch abermals unmoglich, Raum-Zeit-Codes als ein einfach hinzuzufiigendes Merkmal kdn exl 
Tt Z k in *&™™- Weiterhi " ™^ in einem solchen Fall bewahrte auBere C^ngsLnnik^n 
a I^^ 168 ( ? Che C Berr ° n ' A - Glavieux und R Thitimajshima: "Near Shannon limit error correcting cotes 
werdt^ ^ tUrb ° " PrOC - ffiEE ICC ' ° eneva ' Mav 1993 ' PP' 1064-1070))od™Fal^g"^^^^^ 

iStio? ST? d ^ Pr ? b / e ^ diE ™ einem di 8 italen Mobilfunknetz zwischen sendender und empfangen- 
mXTop™^^*^ ^ dCn FaU V ° n ZWei mehr Sendeantennen unter fo'lgenden 

1. Es soU moglichst ein "Rate 1" Code vorliegen. 

Dies ist eine zwingende Voraussetzung daTiir, dass bisher schon am Markt befindliche Mobilfunknetze mit mog- 
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lichst geringem Urnrustaufwand auf die Verwendung der neuen Raum-Zeit-Block-Codes urngerustet werden kon- 
nen. Bei der Verwendung von "Rate 1 " mussen bei der Umriistung von einem in Fig. 1 gezeigten konventionellen 
Einantennen-Einantennen-System auf ein in Fig. 2 gezeigtes Mehrantennen-Einantennen-System (oder auch auf 
Mehrantennen-Mehrantennensysteme) die senderseilig zur Erzeugung des einzuspeisenden Bitvektors benotigten 

5 Baugrupgen (in Fig. 1 und 2 nicht gezeigt) und die empfangerseitig zur Weiterbearbeiiung der von der Empfangs- 

einheit ausgegebenen rekonslruierten BitvekLoren benotigten Baugruppen (ebenfalls nicht gezeigt) nicht ausge- 
tauscht werden. "Rate 1 "-Codes garantieren also eine "Abwartskompatibilitat" von mit Mehrantennen-Anlagen und 
entspreehenden Raum-Zeit-Block-Codes betriebenen digitalen Mobilfunkstationen mit bereits bestehenden sonsti- 
gen Systemkomponenten und beseiugen somit ein entscheidendes Investitionshemmnis, welches der praktischen 

10 Einfuhrung von "Rate # l "-Systernen entgegensteht, da bei diesen auch die Baugruppen zur senderseitigen Bitvek- 

torenerzeugung und zur empfangerseitigen Bitvektorenrekonstruktion ausgetauscht werden mussten. 
Aufgrund der Einfuhrung von Raum-Zeit-Block Codes mit "Rate 1 " ist es also moglich, die ubrigen Parameter eines 
Sendecodeschemas (wie die Kanalcodierung, Verwiirfelung (Interleaving), Dienste-Multiplexing usw. unverandert 
zu lassen). 

15 2. Der Code soli senderseitig simpel zu konstruieren und empfangerseitig simpel zu rekonstruieren sein. 

3. Die Code-Worter sollen moglichst "groBen Abstand" zu einander haben. Das heiBt, ein Satz von Code-Wortem 
soil so aufgebaut sein, dass aus den empfangerseitig verrauscht und/oder verzerrt empfangenen Signalen, welche je- 
weils aus dem senderseitig abgestrahlten ursprunglichen Signal mal einem den mit zunehmendem Laufweg einher- 
gehenden Intensitatschwund beschreibenden "Schwundfaktor" ("Fadingwert") plus Rauschen (thermisches Rau- 

20 schen am Eingangs verstarker des Empfangers plus Interferenzrauschen durch Storsignale anderer Benutzer des Mo- 

bilfunknetzes) bestehen, sich.auch bei relativ starken Storungen immer noch moglichst fehlerfrei als die sendersei- 
tig ausgesandten Sign ale rekonstruieren lassen (also ohne Verwechslungen zwi schen einzelnen Codewortem). 

4. Der verwendete Raum-Zeit-Block-Code soil die Diversitat maximieren, d. h. fur zwei Sendeantennen soli mog- 
lichst der theoretisch maximale Diversitatsgrad von 2, fur drei Sendeantennen der theoretisch maximale Diversitats- 

25 grad von 3 erreicht werden, usw. 

5. Der verwendete Raum-Zeit-Block-Code soil komplexwertige Sendesymbole ermoglichen, urn z. B. bei UMTS 
einsetzbar zu sein, wo eine QPSK-Modulation (Quadrature Phase Shift Keying) verwendet wird. Durch komplex- 
wertige Symbole sind auch 8-PSK (8-Phase Shift Keying) oder M-QAM (M-fold Quadrature Amplitude Modula- 
tion) moglich. 

30 

[0024] Aufgabe der vorliegenden Erfindung ist es, die bekannten Verfahren zum Betreiben eines digitalen Mobilfunk- 
netzes nach dem Oberbegriff des Anspruchs 1 durch Verwendung alternativer Raum-Zeit-Block-Codes hinsichtlich der 
obengenannten Kriterien 1. bis 5. moglichst zu optimieren. Dabei sollen insbesondere Raum-Zeit-Block-Codes mit 
"Rate 1" und maximaler Sendediversitat fur den Fall von drei oder mehr Sendeantennen (n > 2) bereitgestellt werden. Es 
35 sollen insbesondere aber auch abstandsoptimierte Raum-Zeit-Block-Codes fur den Fall n > 2 bereitgestellt werden. 
[0025] Diese Aufgabe wird in ihrer allgemeinsten Form erfindungsgemaB durch die MaBnahmen des Anspruches 1 ge- 
lost 

[0026] Den MaBnahmen des Anspruchs 1 liegt die in der weiteren Beschreibung dargestellte Erkenntms zugrunde, 
dass fur den Fall von bekannten Verfahren zum Betreiben von Mobilfunknetzen nach dem Oberbegriff des Anspruchs 1 
40 Raum-Zeit-Block-Codes gebildet werden konnen, die sich aus unitaren n x n Matrizen gemaB den kennzeichnenden 
Merkrnalen des Anspruchs 1 konstruieren lassen. 

[0027] Insbesondere im Falle von n > 2, also drei und mehr Sendeantennen, wird gemaB der vorliegenden Erfindung 
aufgezeigt, dass Raum-Zeit-Block-Codes fur Mobilfunksysteme mit n Sendeantennen und m Empfangsantennen mit ei- 
nem komplexen ST-Modulationsschema mit dem Diversitatsgrad n x m und der "Rate 1" grundsatzlich existieren, da sie 

45 sich aus unitaren n x n Matrizen gemaB dem kennzeichnenden Teil des Anspruchs 1 konstruieren lassen. 

[0028] Die weiteren unabhangigen Verfahrensanspruche 3 und 8 betreffen Verfahren nach dem Oberbegriff des An- 
spruchs 1, mit denen im Falle von zwei und mehr (n > 2) Sendeantennen optimierte Raum-Zeit-Block-Codes mit einem 
komplexen ST-Modulationsschema mit dem Diversitatsgrad n x m und "Rate 1" numerisch ermittelt werden, bei denen 
die Codesymbole groBtmoglichen "Abstand" im Sinne einer jeweiis angegebenen Metrik aufweisen. 

50 [0029] Die weiteren unabhangigen Sachanspriiche betreffen Basis- und Mobilstationen in einem digitalen Mobilfunk- 
netz, in welchen Nachschlagetabellen, die die in den erfindungsgemaBen Verfahren verwendeten Matrixelemente von 
Codewortem enthalten, hinterlegt sind, sowie Computeiprograrnmprodukte, in denen entsprechende Nachschlagetabel- 
len implementiert sind. 

[0030] Die abhangigen Anspriiche betreffen vorteilhafte Ausfuhrungsformen der vorliegenden Erfindung. 
55 [0031] GemaB der vorliegenden Erfindung werden insbesondere MaBnahmen zur Konstruktion von Raum-Zeit-Block 
Codes mit einer "Rate 1", fur drei, vier oder mehr Antennen angegeben, mit denen eine maximale Diversitatsverstarkung 
erzielt wird. 

[0032] Dies wird als beachtlicher theoretischer und praktischer Durchbruch betrachtet und beruht auf zwei Anderun- 
gen gegeniiber den aus dem Stand der Tbchnik bekannten Vorgehensweisen: 

60 

1. Es werden nicht-lineare Codes verwendet. Dies stellt kein Problem dar, da die Zahl der Codeworter in Raum- 
Zeit-Blocken 2 n fur BPSK betragt (BPSK = binary phase shift keying; digitaie Frequenzmodulationstechnik zum 
Senden von Daten iiber ein Koaxialkabelnetzwerk: Dieser Modulationstyp ist weniger effizient aber auch weniger 
rauschanfallig als ahnliche Modulationstechniken, wie z. B. QPSK = quadrature phase shift keying) und 4 n fur 

65 QPSK Modulation betragt D. h., dass selbst fur n = 4 im Falle der Verwendung einer QPSK Modulation nur 256 

Codeworter verwendet werden, die leicht in einer Tabelle gespeichert werden konnen. 

2. Weder die ausgestrahlte Energie pro Antenne und Zeiteinheit noch die uber alle Antennen zu einem vorgegebe- 
nen Zeitpunkt gemittelte Energie werden konstant gehalten. Insbesondere bei W-CDMA ist dies nicht kritisch, da 

4 
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groBere Sch wankungen in der Austrahlungsenergie auch in einem normalen System aufgrund der Uberlagerune von 
verschtedenen Benutzers.gnalen auftreten konnen. Die zusa.zlichen Schwankungen in der Leis ung welcnTdurch 
dl e Verwendung neuer Raum-Zeh-Codes eingefuhr. werden. sind demgegenuber vernachlassigbar 

Figurenbeschreibung 

Keru^VurS pf ™? Funk " bertra 8 u "8"^ ™d eine entsprechende Symbolvektorcodierung und - 

1 « , k . E ' namen n en - Eln ^ten nen -Anordn U ng in einen, digitalen Mobilfunktnetz; 
E J zei 8' schematisch eine Funkubertragungsstrecke und eine entsprechende SymbolcodieAmg und -deco- 
^^Z^^ 11 * ^-^^'ock-Codierung in einer Meh.n.nnen-HinLennen-Ano^ung 

SSJ2 1 . Fi P' 3 26181 in Tab _ ei ^nforrn ein explizites Beispiel fur eine BPSK-konforme Codierung von achtBitvektoren in 
£■ J!" C hfi e K 6 VO " 3Cht ^P 1 *™™^™ "nitaren Matrizen (ST-Symbolen), die einer Raum-Zei Stock SodELS 
ImS °"!: Ch ? ,hrUn 8 e>nes erfindungsgemaBen Verfahrens fur n = 3 Sendeantennen zugrunde gelegt sfncT COdlerUng 

^s^sEsssa^r* zwischen achi ST " symboien m den in v4indung Jt Rg - ' 3 diskudenen 

[0037] Fig. 5 zeigt fur den Fall n = 2 Sendeantennen den Vergleich im Code-Spektrum fur einen ernndungs E emaB kon- 
stnuerten abstandsoptmuerten Raum-Zeit-Block-Code fur den Fall SU(2) und einem nach dem tekanS f Atonouti 
^JS! 3 k ° nstru,erten Raum-Zeit-Code, welcher nicht abstandsoptimiert ist; DeKannten Alamouti- 

[0038] Fig 6 zeigt fur den Fall n = 3 Sendeantennen ein Code-Spektrum fur einen ernndunesfiemaB konstruierten *h 

LTaLSt-BTS 

Norm"™ Block - Codes fur <te" Fall n = 3 Sendeantennen und BPSK Modulierung unter Verwendung verschiedener 

r!SS!l q f - 8t , 1^ ft* Si T' ad0n fUf 2Wd Und ^ Antennen unter Verwendung eines WCodes; * 

'^^J^^nSSS^^ W ernndungsgem^en Cod. bei n = 3 

uSSl 1° Zd8t BPS ] C -. Simulatio " n = 3 Sendeantennen unter Verwendung eines L .-Codes 

eTdL ?oL^*eT f -orliegenden Erfindung wird zunachst ein konsu\,ktiver Beweis dafur angetre- 
ten, dass komplexe Raum-Zett-Btock Codes mit maximaler Diversitat nicht nur fur den Fall n = 2 Sendeantennen exi 

Komplexe Raum-Zeit-Block mit maximaler Diversitat existieren 

SSL?^ *° rUege ? den Erfindung zugrundeliegende mathematische Struktur ist relativ kompliziert. In der Praxis 
St cSewttt tT e h ndUn8 der V ° rUe8 < enden ErfindUng 3ber auf die einer Nachschlagetabelle S Rau^- 

NtchscMa^ "? ^ « e * eSctart sind " Fi * 3 ein Beispiel fur eine solche 

IWTfcnSr Ihr J Aufbau und lhre Verwendungsweise werden weiter unten noch ausfiihrlicher erlautert werden 
^ muBte ^ VerWCndet Werden ' ° hne daSS maD dn Hefe ^endes Verstandnis von ihrlr SSt^g ha 

[0045] Die in der vorliegenden Anmeldung verwendete mathematische Notation ist z. B. erklart in Simon Barry "Re- 
presentation of Finite and Compact Groups", Graduate Studies in Mathematics, Volume 10, American JvlXmati^al So- 

SS5SiS£ isiZm^ Msw: " Taschenbuch der Mathematik "' p - 155 ' Verlag Ha ™ 

[0046] ErfindungsgemaB wird ein konzeptionell neuer Ansatz fiir Raumzeit Codes gegeben. Zunachst werden die Sen- 
SEE^S^ DaDn S r dard - Me ^ aCh - Eingabe " Me ^ a ^^^ 

sctoeben. Zuletzt wtrd der Erfassungsprozess fur Raum-Zeit-Symbole beschrieben. Darauf aufbauend wird ein kon- 
sttukuver Beweis fur <he Existenz von Raum-Zeit-Codes mit maximaler Diversitat fur Mobilfunksystem7mi!n > 2 
Sendeantennen gegeben. Dteser Beweis deckt die Falle mit komplexwertigen und reeUwertigen Raum-Z^t-Tymbolen 

S5f J?^° b ^ 0hl . de - Exis ^ beweis konstruktiv ist, liefert er keinen optimalen Raum-Zeit-Codes, d. h einen Raum- 
Sni^H OP*™"™ ' "Abstanden" zwischen den Codewortem. Deshalb werden auch noch prakusche W^nren ^ur 

DUmeriSChen • ^ I-tendUch P werden die ErgtnS 
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rS^S S. Sei t n zu ? 5chst n Sendeantennen und eine Empfangsantenne angenommen. 
1004V] (Eine Erweiterung auf n Sendeantennen und m Empf angsantennen sieht wie folgt aus« 

SiTp V ° n f m > E f m P fan g santennen werden die nachfolgend beschriebenen Codes und Detektions verfahren jeweils fur 
^Lc^SvS^:T nt ^ cn ^^^^^ nsc ^ e ^ en ^ werden die Ergebnisse im Sinne von S2Z 
^mT,^ zusammengefuhrt. Ein solches "maximum ratio combining"- Verfahren ist z B in J Proa- 

kis M Salehi: Communication Systems Engineering, Prentice Hall, 1994, ISBN: (^13-306625Terlautert 
Dadurch ergibt sich dann em maximaler Diversitatsgrad von n x m. 

Disbesondere wird durch die Erweiterung auf m > 1 Empfangsantennen die Optimierung der Senderseite nicht beein- 
^f nt man z : f B '. aus de f ^^ung (8) in Tarokh It. al., "Space-TmTe Codes t^SSS^^ 

zwrschenfwl^ ^TS^i ^ Wkd ^ W^scLngswalorscheirdicXit 

1 S SS?i!S ^ nZe ° l 8 n 1C i d ! m I I ^ odukt der VerfalschungswahrscheinHchkeiten fur jeweils nur eine Empfangsan- 
tenne gebildet werden und aUe Produktbestandteile gleich groB sind. ^^i^<iu 
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Enlsprechend fiihrt die Minimierung eines Produktbestandteils auf die Minimierung des Gesamtprodukts. Das bedeutet, 
dass die Zahl der Empfangsantennen keinen Einfluss auf die Optimalitat der Sendesymbole hat. 

Insofern konnen alle im folgenden beschriebenen Sendeverfahren unveranderl fur jede Zahl von Empfangsantennen be- 
nulzt werden.) 

5 [0050] Eine Raum-Zeit-Biock-Codierung ("block ST modulation") wird beschrieben als Abbilung von ingesamt 2 
verschiedenen" feitvektoren b e B 1 (welche jeweils 1 Bits e {0,1 } umfassen) auf einen Satz von 2 1 Raum-Zeit-Symbolen 
C(q) e U(n), welche als unitare n x n Matrizen beschrieben werden durch die Abbildung: 

STM: B 1 — * U(n)b — •> C(b) (1) 

10 

10051 J Die Modulationsrate betragt R = 1 falls die 1 KingabebiLs in n Symbolen angeordnet sind, wobei em jedes Sym- 
bol aus 1/n Bits besteht (z. B. I/n = 1 fur BPSK und 1/n = 2 Jur QPSK). 

[0052] Somit wird nun die Abbildung von Bitvektoren b k auf die in n Zeitschritten liber eine Antenne ausgesandten 
Symbole (vgl. Fig. 1) ersetzt durch die Abbildung von Bitvektoren b k auf einen Satz von Raum-Zeit-Symbolen (Space- 

15 Time symbols ST), die jeweils uber n Antennen in n Zeitschritten ausgesandt werden. Somit ist die Anwendung dieser 
Raum-Zeit-Codes fur auBere Sendeblocke, wie z. B. einen Kanalcodierer, ohne Einfluss ("transparent). 
[0053] Beim Sender werden die Matrixelemente cy k der 2 1 unitaren n x n Matrizen C k als Raum-Zeit-Variablen in fol- 
gendem Sinne behandelt: entspricht einem zu iibertragenden Bitvektor b k die unitare n x n Matrix C k als ST-Symbol, so 
wird ein dem Matrixelement c ijk (mit Zeilenindex i = 1 n, Spaltenindex j = 1, . . ., n) entsprechendes Signal von der 

20 i.-ten Antenne im Zeitfenster j ausgesandt. Bei diesem Aufbau betragt die Ubertragungszeitdauer fur ein kornplettes ST 
Symbol somit n Zeiteinheiten. 
[0054] Da alle Matrizen C k unitar sind, d. h. 

C k C k — C k C k — 1 , 

25 

sind die Zeilen und Spalten von C k orthonormal. Dies impliziert, dass die von einer jeden Antenne ausgestrahlte (zeitlich 
gemittelte) Leistung identisch ist. Weiterhin ist die gesamte Symbolenergie (summiert uber alle Antennen) konstant in ei- 
nem jeden Zeitschlitz. Man beachte, dass die Sendeleistung Eb automaUsch normalisierl und unabhangig von n ist, und 
zwar aufgrund der Tatsache, dass die C k unitar sind. 

30 

Kanalmodell 

[0055] Im folgenden sei ein Schwundkanal mit einfacher Rayleigh- oder Rice- Verteilung angenommen. Ubertragungs- 
pfade (von einer jeden Antenne) unterliegen z. B. einem unabhangigen Rayleigh-Schwund in einem jeden Kanalzustand 
35 ay und es sei angenommen, dass sich der Kanal wahrend der Ubertragungszeitdauer eines ST Symbols (das entspricht n 
Zeitschlitzen) nicht wesentlich andere. Das Signal-Rausch-Verhaltnis in einem jeden Kanal sei dasselbe, namlich 

40 Empfanger 

[0056] Mit dem oben beschriebenen Modulations- und Kanalmodell wird der Empfanger zu einem dem Sendezeit- 
punkt j entsprechenden, laufzeitversetzten Empfangszeitpunkt ein Signal empfangen, welches aus der Summation aller 
in einer Matrixspalte (fester Sendezeitpunkt j) stehenden Matrixelemente q jk , j = const., fur ein bestimmtes Codewort C k , 
45 jeweils gewichtet mit einem kanalzustandsspezifischen Schwundfaktor ergibt, wobeijioch Rauschen zu berucksichtigen 
ist. Das heiBt, bei der Aussendung eines Codesymbols C k , welches einem Bitvektor b k entspricht, liegt empfangerseitig 
zu einem laufzeitversetzten Empfangszeitpunkt das Signal (der Empfangsvektor) 

r j = ZJ-,S*<*. + Rauschen 

50 

an. (Das heiBt mit anderen Worten: Der durch a charakterisierte Kanalzustand hangt nicht von dem gesendeten Space- 
Time Symbol C k ab und ist fur alle n Zeitschlitze konstant. 
[0057] Im folgenden sei der Index k der Einfachheit halber weggelassen. 

[0058] Schreibt man den Empfangsvektor als 7= (r l? . . und den Kanalzu stand vektor als a = (cti, . . ., On) e C° 

55 so kann dies in Matrixform geschrieben werden als: 

r(b) = C(b)a+ z, (2) 

wobei z den nonnalverteilten Rauschvektor beschreibL Somit sind aus Sicht des Ernpfangers die Empfangssymbole 
60 T(b ) nicht feststehend, sondern sind ihrerseits ebenf alls stochastisch verteilte Variablen (d. h. sie sind abhangig vom Ka- 
nalzustand!). Somit ist die Gesamtmodulation eine Abbildung der Bits auf die n-dimensionale komplexe Zahlenebene: 

[0059] Fiir einen guten Code muB diese Abbildung natiirlich eineindeutig umkehrbar sein, und zwar fur jeden Kanal- 
zustand ci^O. Dies legt dem Satz von ST Symbolen 
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{C(B)} SeB , 

^SSS^^it^SS, 5£? be,iebige Symbo,e C(b " )und C(5jX Si * Hj der EukIidische Abstand 

||C(*;.)5-C(A;.)5|| 2 *0 . (5) 

und zwar fur jeden Zustandvektor S, der ungleich dem Nullvekior ist. 
[0060] Insbesondere muss gelten: 

[C(^)-C(6 > )}a^0 

fur alle a * 0 (Nullvektor). 

gSS 1 Jn!d!T BedingUng erfU '"' S ° mUSS eine eindeutige Losung des vorliegenden linearen Gleichungssystems ge- 

C(*,)]*0, 

wobei die Determinate gleich dem Produkt der Eigenwerte von 

[c(A) - C(5, )] 

ist. 

[0063] Somit ist minimale Abstand (welcher durch den "worst case" Kanal 5" mit groBter Signalverzerrung festeeleet 
[0064] Die folgenden Aussagen sind aquivalent: 

Si^i ge ^ er ^ V* von <* 5 »> - C <bj) sind furjedes beliebige Paar von ST Symbolen ungleich Null 

!S Angesich ^ « leic h un 8 (2) minimiert ein optimaler MLD-(= minimum likelihood detector)-Detektor den Ab- 
ffi5£ES2S^532^ " j = C(bj)<X ' W ° bei SChStZWm & ^ K-lzust Jsinformation (, B. 

&=aignm||r-C(6,)a||. 

TfStnr A K US , den ? Abstand J |7 "J p?i)« n tan ein logarithmischer Wahrscheinlichkeitswert ("weiches Symbol") fur den 
2 b 8 6 r rden ' d,e Abbildu "g der Bits ^ Symboto (Gray Code oder ahnliches) feigelegt ist (z. B. 
durch Pilotsequenzen) konnte auch ein LLR-Wert (log likelihood ratio = logarithmisches Wahrscheinlichkeitf verhaltnis 

, og (Z<x) = MzO) ) 

fur ein jedes Bit ermittelt werden. 

IfSSOl £? istenz VOn s P ace - Time -Symbolen (ST-Symbolen) mit maximalem Rang 

Sit, ^ J' 386 - 151, ° b 68 fflr jed f A T hl " V ° n Antennen eine n Satz von 2 1 ST Symbolen (Matrizen C k ) gibt, mit der 
Eigenschaft, dass sie einen maximalen Rang aufweisen. D. h., es ist 

=njn |det(C,.-C,)| (9) 
fiir alle Paare von Q, Cj zu ermitteln. 

ELS S^t. 1 ^ n «^^ en giU d3be \: d3SS ihr Rang jeweils 8 leich n ist Die entscheidende Frage fur die erfin- 
fim f ™ betrachteten , ST - Cod ^ lst nun ' ob auch ^ Differenzen der ausgewahlten Matrizen vollen Rang (n) haben. 
,Te AZ W,r ^ ne " Satz von M f atnK " C= {Q} auf solch eine Weise konstruieien kdnnen, dass sie im Sinne der Ub- 
hchen Matnzenmuluphkauon eine Gruppe bilden, vereinfachen sich die Dinger 

Lemma 1 

[0072] Bei C = {Q} eine Gruppe. Falls Ci = 1 die Einheitsmatrix der Gruppe ist, dann gilt 

= min |det(l-q.)|. 
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Beweis 

[0073] Aufgrund der Gruppeneigenschaft ist 

C:' =C/ e,C. 

Somit ist ty = C k e C unci es gilt 

min u =| det(C, - C,) |= min, | det(l - Cfi) |= min J det(l - C k ) \ . 

[0074] Hierbei wurde zusatzlich davon Gebrauch gemacht, dass ldet(C)l = 1 . 

Beispiel 1 

15 [0075] Das Alamouti-Schema beruht auf 
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[0076] Tatsachlich besteht das Alamouti-Schema aus einer Untermenge der Wurfel-Gruppe (cube group) mit der Ord- 
nung o = 24. Acht der Gruppenelemente werden nicht benulzt, obwohl sie dasselbe d^ = 1 ergeben. Somit konnten in 
diesem Schema im Prinzip ld(24) > 4 Bits ohne Informationsverlust ubertragen werden. (Jedoch haben die nichtubertra- 
genen Symbole einen schlechten Scheitel-Faktor ("crest-factor"), z. B. C = 1). 

[0077] Aus der bereits erwahnten Veroffentlichung "Space Time Codes for High Data Wireless Communication: Per- 
formanve Criterion and Code Construction" von V. Tarokh ist bekannt, dass der Rang n von als Raum-Zeit-Block-Syrn- 
bolen konstruierten n x n Codematrizen gleich dem Diversitatsgrad ist. Daraus folgt auch, dass der Rang der Differenz 
zweier n X n Codematrizen maximal n ist. Diese Erkenntnis wird nun im folgenden ausgenutzt. 

30 Komplexwertige Symbole 

Theorem 2 

[0078] Fiir beliebiges 1 und n > 2 exisitiert ein komplexwertiges ST Modulationsschema mit einem Diversitatsgrad 
35 von n. 

Beweis: durch explizite Konstruktion 
[0079] Man beachte, dass in diesem Falle der ST Code 

40 

aus einer Untermenge aller moglichen unitaren n x n Matrizen besteht. Aufgrund des in Simon, Barry: Representations of 
Finite and Compact Groups, 1996, Graduate Studies in Mathematics, American Mathematical Society, ISBN 0-8218- 
45 0453-7 angegebenen Spektraltheorems kann jede unitare Matric C geschrieben werden als: 

c=H .... y~ l 
U x J 

wobei V unitar ist und ^ = exp(jpi) (im Argument der Funktion exp ist j die imaginare Einheit). Man wahle nun 



n In 

55 Pi=Y q " 

wobei qj eine beliebige ungerade ganze Zahl sei. Dann gilt C 21 = 1 , und {C k }k=o. . .M ist eine (Abelsche) Gruppe, mit einer 
Erzeugenden 



60 



fexp(^ 9) ) 0 ^ 



2 

C= V 



K 0 exp( 2 



V x (7) 



65 

filr jedes beliebige feste V. Die Eigenwerte von Ck sind 
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*? = exp(^?.*). 

[0080] Durch Konstruktion mil k = 0 ... 2< - 1 sind sie eindeuiig verschieden von 1 . Hiervon ausgehend ist zu zeigen. 



det 



- C k ) * 0. 




= 1, gilt: 














J 



, Man bea u htC ' daSS SchIOssel zu obi 8 em Bew «s darauf beruhte, dass es immer moglich ist einen Satz uni- 
,^fo,^ ZU kon stniieren, deren Eigenwerte alle verschieden von 1 sind 

x^odemS "l^ ? Ci f c" 8 ( Z ) , die GrU " d, D afie ftr ein Verfahren zur Konstruktion von komplexwertigen unitaren n 
x n Codematrizen C k , die als Symbol worte fur Raum-Zeit-Block-Codes fur eine beliebige Anzahl von n > 2 Sendean- 
tennen dienen konnen, wobe, diese Raum-Zeit-Block-Codes eine maximale Diversity n liefem, da der Rang derTom- 
plexwertigen unitaren n x n Codematrizen C k gleich n ist. g 
[0084] Berechnel man eine Gruppe von Codematrizen nach der obigen Gleichung (7) so erhalt man also eine Liste von 
zlZnT" . k ° mP !f XWWtigen Matri -^enten, welche einem nichtlinearen ZSS 
S MnS 7^1 ? T mt ^ Bine dCr i0 Fig ' 2 «*«»*■«* g^eigte FunkubertmgungsstreTke in eTnem 

foSSl Fil n ^? S h WC : den kann ,^ ErkennlmS Uegt diC technische ™«* d «* A ^P"«=hs 1 zu g rnde. 
[0085] Fur den Fall n = 3 Sendeanlennen und BPSK-Modulaiion, d. h. Anzahl der Sendeanlennen n = Lanee der Svm 

[0086] In der in Fig 1 gezeigten Nachschlagetabelle werden die Bits bj e {0,1 } auf 2 3 = 8 Bitvektoren abeebildet 

o^A^Ats^^^ gebiideten acht m6g,ichen Bitv ^ to!en ^ ? sss?s.s?8ss 

ff2r,.2S? Vekt ^!. n eineindeuti 8 ("mkehrbar eindeutig) jeweils einer von acht Codematrizen Cv = 

i^h, r!7 endet m ^ die j? f?- 3 gezeigte beis P^lhaft getroffenen Zuordnung zwischen den acht Bitvektoren und 

SSESSZS Sfi Pst emer " Fi8 'i g r igtCn digit3len ^^tern und kommt dort beis P Se£ 

em Bitvektor (1,0,1) am ST-Codierer an, so sendet dieser in drei aufeinanderfolgenden Zeitschlitzen ie eine Soalte der 

o£?s fwSS" aUSg " aDd K t W * d ' A 0ber *e Antenne 2 im Zeitschlitz 1 das komplexwertige Matrixelement c 7 = 
~ ' 1 USW J b,S Ub6r ^ Antenne 3 im Zetachlitz 3 das komplexwertige Matrixelement C 337 = 0 0000 - 
a " sge f ndt w, f d ( in der Fi & 3 ist i filr die imaginare Einheit verwendet worden). ' 
[0089] Empfangerseitig wird dann aus den von einer Empfangsantenne Rx empfangenen Signalen wie weiter oben be- 

uUSST ^ emC ^ MLD - Dete ) ktors wieder «• ^plette Codematrix C7 rekonstruiert SZTSSSt 
kehrabbildung wiederum der urspriingliche Bitvektor (1 ,0, 1) zugeordnet 

[0090] Fur den praktischen Gebrauch sind also lediglich die nach Gleichung (7) berechneten Matrizen mit der ieweili 
STcSeS ^ entsprechend eine identische Nachschlagetabelle in einem empfangerseitigen 

[0091] Der senderseitige ST-Codierer kann in einer Basisstation eines digitalen Mobilfunknetzes integriert sein und 
te^SSSS Sn " " ^ M ° bilstation eines eines Mobi Ifunknetzes. g"S kann £ 

LShS e i'n C S Chlag ^ bellen k6n " en /\ Com P u t^o gra mmprodukte in maschinenlesbarer Form z. B. auf Diskette 
re^DaSen SL^hL ^ lernet ^ die Funkiibertragungsstrecken flbertragbaren maschinenlesba- 

D^oSe^mTn H- °J " , edarf ' n ents Pff hende von senderseidgen ST-Codierem oder empfan- 

gerseitigen ST-Decodierern in die Basisstationen oder Mobilstadonen in einem digitalen Mobilfunknetz eingespeist wer- 



Reellwertige Symbole 



SSLff ? a !f 11 ^ ertige Sy f b °lf . trifll . die im ° bigen zu « leicb ""g (7) fiihrenden Konstruktionsbeweis ausgenutzte Ei- 
von^^ ftlSJSS 8 ^ emen 8312 UnitaR!r MatriZeD ZU konstruieren ' deren Ei I^erte alle verschieden 

ReeUwertige ST Codes 

[0094] Beschrankt man die ST Code Matrizen auf reellwertige Matrixelemente Cp, so kann ein maximaler Rang (und 
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somit eine maximale Diversitatsordnung der ST Codes) numichr fur den Fall geradzahiiger Antennen konslruiert wer- 
den. 



Theorem 3 

[0095] Reelhvertige ST Codes der Ordnung 2n + 1 haben eine nicht-maximale Diversitatsordnung. 

Beweis 



10 [0096] Ein beliebiges O e SO(2n + 1) kann geschrieben werden als 
0=VDV- 1 (8) 

(vgl. Simon, Barry: Representations of Finite and Compact Groups, 1996, Graduate Studies in Mathematics, American 
15 Mathematical Society, ISBN 0-821 8-0453-7), 
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wobei V orthogonal ist und 

I VsinG), cosO, J ! 
I (^cos0 2 -sin<I> 2 ^ I 

I Isi 



v.sin<I) 2 cos$> 2 ) 



J 



0 

(Fiir Matrizen mit detO = -1 ist der Beweis im wesentbchen identisch). 

[0097] Man betrachte nun det(O t - O z ) = det( 1 - 0 2 0^ 1 ) = det( 1 - O 2 0, wobei aufgrund der Gruppenstruktur wiederum 
0 2 i e SO(2n + 1) gilt. Somit hat 0 2i wiederum die Struktur gemaB Gleichung (8) und die Determinate det(O t - 0 2 ) ver- 
30 schwindet. 

[0098] Der Grund, warum SO(2n + 1) keine maximale Diversitatsordnung liefert, beruht somit auf der l^tsache, dass 
jede orthogonale Matrix mit ungerader Dimension (zumindest) einen Eigenwert hat, welcher gleich 1 ist. 
[0099] Fur eine gerade Anzahl von Antennen tritt die zusatzliche 1 an der Position (n,n) von D nicht auf, und eine Co- 
dekonstruktion ahnlich zu dem unitaren Fall ist moglich. 

ST Symbol Optimierung 

[0100] Obwohl das Theorem fur die komplexwertige ST Modulation konstruktiv ist, liefert sie keinen optimalen ST 
Code. Der asymptotische Symbolfehler ist von der Form 



45 wodurch eine optimaie Diversitatsordnung fiir groBe 

50 auftritt Jedoch ist die Konstante c nicht minimal. 

[0101] Deshalb werden im folgenden praktische Verfahren zur Code-Konstruktion basierend auf Optimierungsuberle- 
gungen vorgestellt. Die Ergebnisse sind durch Simulationen bestatigt worden. 

[0102] In den nachfolgenden Abschnitten werden Konstruktionsverfahen fur "gute" unitare ST Codes aufgezeigt, d. h. 
solche ST Codes, bei denen die Abstande zwischen den Codesymbolen optimiert sind. 

55 

Optimierung 

[0103] Die Idee besteht darin, eine passende Parametrisierung fiir einen Satz von unitaren U(n) Matrizen zu finden, und 
dann numerisch eine passende Metrik zu minimieren, welche die Abstande zwischen den Code-Wortern reprasentiert. 
60 Da das EntfernungsmaB de V = min{Eigenwerte von C(pi) - C(Pj)} nicht difFerenzierbar ist, wahlen wir 

d, :=</(C(A),C(^))=|det(C(^ 

[0104] Dabei steht P k fur die Parameter der k-ten Code-Matrix C k . 
65 [0105] Als Zielfunktional 
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WA-l= (zp(C(A),c(^.))]J' ( 6) 

for globale m^malwerlbildung konnen wir die L^-Norm aller wechselseitigen Code-Abstiinde verwenden. Z. B. liefert 
I7n- 1 1IT , Norm(e.n groBes negatives q kann verwendet werden fiir eine numerische Optimierung); der Fall 
ProhV^l^hl elektnsches Poient.al .nterpretien werden. Tatsachlich ist aufgrund der Kompaktheii von U(n) das 
KuellZZf, i , m w m I *? n,n, ! eren elektrischen Energie von 2' gleichgeladenen Teilchen, die sich auf L7r 
ten W ^"reS™ ^Z^^^ * * WnB Entfemu "S e " ausschlieBen, die Null werden konn- 

wUrden).' SUZen ' mea ^ a keine ""^ndliche Energie, so dass sie sich nicht abstoBen 

Der Fall der Gruppe SU(2) 
[0106] Dieser Fall entspricht n = 2 Sendeantennen. 

"H^LJSriffof"/^ ka "" eXP Ji Zil die ° be " erl5ulerte Eneigiefiinktion konstruieren, da gemaB Simon Barry, 
Representation of Finite and Compact Groups", Graduate Studies in Mathematics, Volume 10, American Mathemadcll 
Society jedeumtare Matrix C parametrisiert werden kann als lviatnemaucai 

C= Wo + 02<r 2 +&<r 3 ) ■= /?• B 

wobei Si die bekannten Pauli-Spinmatrizen sind: 

-jo n . (o -/) _ r\ 0 > 

und hier j die imaginare Einheit ist. 

[0108] Dabei unterliegen die reellwertigen Paramter p der Beschrankung 
kSicSgeJda^ 1 di6S dafUf ' SU(2> iSOm ° rph iSt ZU dner 3 - KUgCl (Ciner Kugel in Vier Dimensionen). Man 35 

det(C(4 ).- C(#)) =2-2^*4 

ist, deshalb definieren wir 
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als EntfernungsmaB zwischen zwei Codematrizen. 

[0110] Man beachte, dass dy wirklich eine Metrik im Fall SXJ(2) ist 

■222 t ^ J oUstandi Sen Abstand verwenden wir d = 2*^. Eine 3-Kugel wird in einfacher Weise durch drei Winkel 
p arametn siert i 

^sin0> l3 smO a sinO,.^ 
cosO l3 sin * n siiKfc,, | 
cos4>, 2 sin< 



sinO,, I 
cosO tl J 



20 



25 



30 



40 



0 = 

[0112] Der Gradient ist dabei: 

<& tt \&t> u Pk ) £td a 

BSJ2 ^™" un « ! ^ e rf ah «° j^asierend auf der des steilsten Abstiegs liefem schneUErgebnisse fur ein vemttnftiges 1. 
SI™ r K u e ^. bende Code-Spektrum fiir QPSK (1 = 4) ist in Fig. 5 mit dem Codtspektrum fiir das AlanLti- 
Scherna verghchen. Wie man sieht ist der nunimale Abstand bei dieser Vorgehensweise groBer als der im Falle des Ala- 65 
moud-Schemas Somit ist im asymptotischen Grenzfall zu erwarten, dass dieser nicht-lineare Code einen hoheren Codie- 
rungsgewinn (gleiche Bitfehlerquote bei geringerem Signal- zu Rauschverbaltnis) zeigt 
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SU(3) und ein impliztes numerisches Gradientenverfahren 

[0115] Fur die Falle mit mehr als zwei Sendeantennen, also SU(n), n > 2, wird die explizite Berechnung von Determi- 
nanten sehr umfangreich. Fur Gradientenverfahren (z. B. dem konjugierten Gradientenverfahren, siehe W. Press, B. 
5 Flannery, S. Tenkolsky, W. Vetterling: "Numerical recipes in C", Cambridge University Press, ISBN 0-521-35465-X) isL 
es jedoch ausr&chend, den iokalen Gradienten zu berechnen. 
[0116] Wir dennieren den L ra -Abstand der i.-ten Matrix zu alien anderen als: 

= X I det(C, - C,) f = 2 1 det(l - C;C.) f:= £ | det(l - A n f - ( 9 ) 

10 j J J 

[01171 Variiert man die i.-te Code-Matrix durch eine infinitesimale (unitare) Rotation 

C, -> q expO & • ) « C, • 

15 

so ergibt sich fur den Gradienten 

V s d? :=S = "ZK r Re7r(^: l 4) (10) 

/*« 

20 

wobei 

%=-jc;c t a. 

25 [0118] Dabei sind die d die entsprechenden Hermite'schen Standard-Spinmatrizen. Fur hoherdimensionale Raume (n 
> 2) sind diese z. B. in dem Buch "Gauge theory of elementary particle physics" von Ta-Pei Cheng und Ling-Fong Li an- 
gegeben. 

[0119] Eine Variation mit einer Schrittweite 8 wird dann auf das i.-te Codewort angewandt gemaB 

30 C^QtxpUSamg,) (11) 

[0120] Ein Algorithmus mit steilstem Abstieg funktioniert dann wie folgt: 

1. ) Erzeuge eine zufallige Menge von 2 l unitaren n x n Matrizen S k , k = 1. . .2 1 als Startmatrizen (das kann also ge- 
35 maB Gieichung (7) geschehen). 

2. ) Berechne die Gradienten vektoren gemaB Gieichung (10). 

3. ) "Drehe die Matrizen gemaB der Gieichung (11), iteriere dann gemaB Schritt 2.) 

[0121] Selbstverstandlich kann ein konjugiertes Gradientenverfahren auf die entsprechende Weise konstruiert werden, 
40 und es sind auch stochastische Gradientenverfahren zum Finden des globalen Extremwertbildners moglich. 

[0122] Ein Beispiel fur 3 Antennen und eine QPSK Modulation, welches 2 s = 64 ST Matrizen liefert, ist in Fig- 6 ge- 

zeigL Fig. 6 zeigt ein Spektrum fur SU(3), also drei Sendeantennen, und QPSK Modulation unter Verwendung einer Mi- 

nimalnorm, Verwendet man dasselbe Verfahren fur SU(3), aber fur eine BPSK Modulation und wendet verschiedene 

Normen (min, L_i, L_ 2 ) so erhalt man die in Fig. 7 gezeigten Spektren. 
45 [0123] Es scheint bemerkenswert, dass es moglich ist, acht Codematrizen in SU(3) zu finden, welche alle denselben 

wechselseitigen Abstand zeigen. Dies entspricht einem Thetraeder im gewohnlichen dreidimensionalen Raum. 

[0124] Fig. 4 zeigt eine zweidimensionale Veranschaulichung fur diesen Fall. Die acht Bitvektoren (0,0,0); (0,0,1); 

(0,1,1); (0,1,0); (1,1,0); (1,1,1); (1,0,1); (1,0,0) werden auf acht Codematrizen (z. B. die in der Tabelle in Fig. 3 explizit 

angegebenen Codematrizen abgebildet), die optimale Abstande zueinauder haben. 
50 [0125] Fig. 8 zeigt ein Spektrum fur n = 3 Antennen und BPSK unter Verwendung verschiedener Optimierungskrite- 

rien. 

[0126] Neben den obenstehend erlauterten numerischen Optimierungsverfahren gibt noch weitere Ansatze fur eine 
Code-Optimierung, also die explizite Konstruktion von ST Symbolen in Form unitarer n x n Matrizen mit jeweils opti- 
mierten Abstanden zueinander: 

55 

Konstruktion von Hyperkugeln 

[0127] Man konstruiere eine (Hyper-)Kugel mit einem gegebenen Radius um ein gegebenes Codesymbol (z. B. eine 
unitare n x n Matrix Ck), finde ein zweites Codesymbol auf der Kugel um dieses erste Codesymbol, und konstruiere ein 
60 drittes Symbol als Schnittpunkt der (Hyper)-Kugeln und das erste und das zweite Codesymbol. Dann konstruiere man 
entsprechend iterativ weitere Codesymbole als Schnittpunkte weiterer (Hyper>Kugeln um die jeweils schon gefundenen 
Codeworter. 

[0128] Im Falle, dass die Codeworter unitare n x n Matrizen mit n > 2 sind, ist eine "Kugel" mit Radius r um ein Co- 
dewort gegeben durch S r = {Cldet(C - C) = r} . 
65 [0129] Sie kann konstruiert werden durch 

r = det(C-C') = det(l - C^C) = det(l - expC/5#>) = IT =1 0 - ex P(4 » > 
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wobei Xj die Eigenwerte von jop sind. 

(0130] Zum Beispiel findet man in SU(2), dass 

r = 4 sin 2 (l/2 -Jfi + fi+fi). 

del quadrie^i f^T Cine 5010,16 KUgCl parame,risierl werden ak C = CexpCjSp) mit einer Beschrankung der Summe 
[0132] Eine Kugel mit Radius 1 ist z. B. gegeben durch 

S, (Q = {Cexp(/<^) \$+p] +tf = ti 2 I9, -;r/3<fi<x/3}. 

[0133] Verwendet man diese Idee, so kann man tatsachlich das Alamouti-Schema konstruieren (durch Konstruktion 
fXZZ K "« eln ,. m i t dem Rad,US 1 um die Elemente 1 und -1 (das Zentrum von SU(2), . . . Z(SU(2)) Konstrukt,on 
[0134] Dies hefert fur die Codewdrter die Formel 



C = ex p(/^3 0 + b o)Z0 - 26,)^ ) 

wobei bi e {0,1 } die Bits sind und O; die Hermite'schen Standard-Spinmatrizen 

[0135] Expbz.te Berechnung fUhrt wieder zu dem bereits bekannten Alamouti-Schema, was also die Richtigkeit des 20 
Ansatzes der Konstruktion iiber Hyperkugeln belegt. mwiugKcu aes 20 

[0136] Wie das Beispiel des Alamouti-Schemas in Verbindung mit Fig. 5 zeigt. kann man mit dem Hyperkugel-Ver- 
fahren ein lokales Optimum finden, man findet aber nicht zwingenderweise ein globales Optimum 
Fni aol AUerdlgs werden fUr n > 2 die Eigenwerte von jap (analy tisch) sehr umfangreich 

[0138] Deshalb erschemt fur n > 2 eine andere Parametrisierung hier erfolgreicher: 2S 

r = det(l - C f C) = det(l -VDV<) = det(l - D) = JJfl - exp(M )) 

[0139] Halt man die Eigenwerte Ai = const., so ergibt sich eine Kugel um das Codesymbol C mit 

C = CVDV=. 30 

[0140] Dabei kann V parametrisiert werden als V = exp(jop). 

Unitare Darstellungen finiter Gruppen 35 

US? 1 Wei -o re Methode zur CodekonstrukUon basiert auf der Verwendung endlicher Gruppen. Hierzu sei wieder 

Z u ^P^ntation of F'nne and Compact Groups", Graduate Studies in Mathematics, Volume 10, Ame- 

rican Mathematical Society verwiesen. 

[0142] Die Verkniipfung zweier Elemente in einer endlichen Gruppe fiihrt wieder auf eine Element der Gruppe da 40 
nach einem Gruppenaxiom die Gruppe abgeschlossen ist. Daneben liefert die Multiplikation zweier unitarer Matfzen 
ebenfalk w.eder eine unitare Matrix. Entsprechend gibt es zahlreiche Darstellungen von endlichen Gruppen, bei denen 
^PPf"^" 1 eine u , nitare Ma tri* zugeordnet wird. Wahlt man eine solche DarsteUung einer endlichen Gruppe, 
^gsverfaSn ^PP*™ 1 ™™ 1 * P 68 " 2 ' ist > 50 erhalt man gute Startwerte fiir die oben angefuhrten Optimie- 

[0143] I Hierzu versuche man die unitaren Darstellungen von finiten Gruppen (mit der Dimension n) zu finden, bei de- * 
nen o(G) > 2 1st. Es gibt keine Gewahr, dass dies zu optimalen Eigebnissen fiihrt. 

Einige Simulationsergebnisse 

K J k Simulati ° nen J« nd mr f e Jalle mit n = 2 und n = 3 Antennen ausgefuhrt worden, wobei (gegenwartig) nur 
BPSK benutzt wurde. Theorebsche Grenzen fur die Antennendiversitat konnen in geschlossener Form (vgl. z. B. J.Proa- 
kis, M. Salehi: Commumcatoons Systems Engineering", Prentice Hall Int., ISBN 0-13-300625-5, 1994)abgeleitet wer- 
den. Diese sind als durchgezogene Linien in der Fig. 9 zu sehen. Simulationsergebnisse sind zusammen mit 70% Konfi- 
denzintervallen gezeigt. 

[0145] Wie Fig. 10 zu entnehmen ist, wird die theoretische Grenze fiir hohes Et/N 0 im Falle dreier Antennen fur den 
^"i: od * e)TelcnL D «s beruht auf der Tatsache, dass wirklich der maximal mogliche geringste Abstand ist. 
[0146] Fur em gutes Signal-Rausch-Verhaltnis tragen praktisch nur die Fehler bei geringsten Abstiinden einen Anteil 

[0147] Jedoch verschlechtern sich bei niedrigem Signal-Rausch-Verhaltnis die Eigenschaften des Codes und kdnnen 60 
sogar schlechter werden als bei einer Diversity von zwei Antennen. In der Tat konnen ST Codes als Schema hoherer Mo- 
dulationangesehen werden (wodurch der Symbol-Raum ausgeweitet wird). Es ist selbstverstandlich nicht mSglich die 
Anzahl der Symbole zu veigroBen, ohne die Abstande in einem kompakten Raum zu verkleinern. FUr QPSK (mit 64 ST 
Symbolen) wird dieses Problem sogar noch wichtiger. ^ * 

ESS F ^ en ^ 1 ; ( ? dC iSt diC Letatul ««fflW8keit in den Bereichen mit niedrigem Signal-Rausch-Verhaltnis besser. 65 
Fur diesen Code (welcher zwei verschiedene Abstande aufweist in der minimalen Eigenwertoorm) wurde Gray Codie- 
rung angewendet, urn V,elfach-Bit-Fehler im Falle eines Symbolfehlers zu vermeiden. Wie in dem Spektrum unten zu 
sehen 1st, hat jede Codematnx genau zwei nachste Nachbam. Alle anderen Codewdrter haben einen groBeren Abstand. 
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Wie zu sehen ist, isi der Code nahe am theoretischen Limit fur Eb/N 0 > 4 dB und ubertrifft den L^-Code im Bereich mil 
niedrigem Et/No. 

Paten lanspruche 

5 

1. Verfahren zum Betreiben eines digitalen Mobilfunknetzes mit orthogonal aufgebauten Raum -Zeit- Block- Uber- 
tragungscodes mit maximaler Diversitat n x m fur eine gegebene Anzahl von n Sendeantennen und m (m = 2, 3, 4 
. . .) Ernpfangsantennen, wobei eine sendende Station des Mobilfunknetzes mit n (n = 2, 3, 4 . . .) Sendeantennen 
versehen ist, und ein von dieser sendenden Station zu ubertragender Satz von 2 l Inform auonsbitvektorenb = (bl, b2, 

10 . . . bi) e B 1 mit 1 Bits bj e {0,1 } durch eine eineindeuuge Abbildung STM: B l U(n)b — C(b) 

auf einen Satz von 2 1 Raum-Zeit-Symbolen (ST Codesysmbolen) C k , k = 0, 2, . . 2 1 - 1 abgebildet wird, wobei je- 
des Codesymbol Ck einer unitaren n x n Matrix entspricht und die Matrixelemente C ijk eines jeden der 2 1 Codesyrn- 
bole C k so als Raum-Zeitvariable aufgefasst werden, dass bei Ubertragung eines bestimmten der 2 1 Codesymbole C k 
fur jedes seiner Matrixelemente cp ein entsprechendes Signal von der Sendeantenne 1 in einem Zeitintervall j uber 

15 einen der Sendeantenne i zugeordneten Schwundkanal abgestrahlt wird, so dass an einer jeden von m Empfangsan- 

tennen einer sich in der Reich weite der sendenden Station befindlichen empfangenden Station die im Zeitintervall j 
abgestrahlten und den Matrixelementen c^, i = 1, . . n des Codesymbols C k entsprechenden Signale empfangen 
werden, und wobei aufgrund der orthogonalen Struktur des Raum-Zeit-Block-Ubertragungscodes und durch Ent- 
koppeln der von den n Sendeantennen ausgesandten, den Matrixelementen q jk entsprechenden Signalen ein entspre- 

20 chender zu ubertragender Informationsbitvektor b e B 1 durch die Umkehrabbildung 

STM" 1 : U(n) — * B 1 
C(b)-> b 
decodiert wird, 
dadurch gekennzeichnet, 

25 dass die den zu ubcrtragcnden Signalen entsprechenden Matrixelemente cy k die Elemente von 2 unitaren n x n Ma- 

trizen C k , k = 0, 2, . . 2 1 - 1 sind, die nach folgender Vorschrift konstruiert sind: 



30 



c k = 



0 exp(-^? n *)J 



.... . V 



35 

(hier ist j die iinaginare Einheit) 

wobei V eine beliebige unitare komplexwertige n x n Matrix ist, 
Cyk die im allgemeinen Fall komplexwertigen Matrixelemente von C k , 
40 j die imaginare Einheit, 

qi, i = 1, . . ., n beliebige ungerade ganze Zahlen, 
undk = 0, 1,. . .,2 l - 1. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass n geradzahlig und die Cij k reeilwertig sind. 

3. Verfahren zum Betreiben eines digitalen Mobilfunknetzes mit orthogonal aufgebauten Raum-Zeit-Block-Uber- 
45 tragungscodes mit maximaler Diversitat n x m fur eine gegebene Anzahl von n Sendeantennen und m (m = 2, 3, 4 

. . .) Empfangsantennen, wobei eine sendende Station des Mobilfunknetzes rnit n (n = 2, 3, 4 . . .) Sendeantennen 
versehen ist, und ein von dieser sendenden Station zu ubertragender Satz von 2 1 Informationsbitvektorenff = (bl, b2, 
. . .bO e B 1 mit 1 Bits b { e {0,1 } durch eine eineindeutige Abbildung STM: B l U(n)5 — C(b*) 
auf einen Satz von 2 l Raum-Zeit-Symbolen (ST Codesysmbolen) Q, k = 0, 2, . . 2 l - 1 abgebildet wird, wobei je- 

50 des Codesymbol C k einer unitaren n x n Matrix entspricht und die Matrixelemente eines jeden der 2 Codesym- 

bole Ck so als Raum-Zeitvariable aufgefasst werden, dass bei Ubertragung eines bestimmten der 2 l Codesymbole C k 
fur jedes seiner Matrixelemente q jk ein entsprechendes Signal von der Sendeantenne i in einem Zeitintervall j uber 
einen der Sendeantenne i zugeordneten Schwundkanal abgestrahlt wird, so dass an einer jeden von m Empfangsan- 
tennen einer sich in der Reichweite der sendenden Station befindlichen empfangenden Station die im Zeitintervall j 

55 abgestrahlten und den Matrixelementen i = 1, . . ., n des Codesymbols C k entsprechenden Signale empfangen 

werden, und wobei aufgrund der orthogonalen Struktur des Raum-Zeit-Block-t)bertragungscodes und durch Ent- 
koppeln der von den n Sendeantennen ausgesandten, den Matrixelementen Cy* entsprechenden Signalen ein entspre- 
chender zu ubertragender Informationsbitvektor b e B l durch die Umkehrabbildung 
STM~ l :U(n) — B 1 

6o C(b) — b 

decodiert wird 
dadurch gekennzeichnet, 

dass die den zu Ubertragenden Signalen entsprechenden Matrixelementen cp die Elemente von 2 unitaren n X n 
Matrizen C k , k = 0, 2, . . ., 2 1 - 1 sind, die nach folgender Vorschrift numerisch optimiert sind: 
65 a) es ist ein anfanglicher Satz von 2 l unitaren n x n Ausgangsmatrizen S k , k = 0, 2, . . ., 2 - 1 numerisch zu- 

fallig erzeugt worden; 

b) diese Ausgangsmatrizen S k , k = 0, 2, . . ., 2 1 - 1 sind parametrisiert worden; 

c) es ist als EntfernungsmaB zwischen zwei Ausgangsmatrizen die GroBe 
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gewahlt worden, wobei ft fur die Parameter der i-ten Ausgangsmairix steht; 

d) durch numensche Variation der Parameter fa ist das Zielfunktional 5 

minimiert worden; 10 
d) die n x n Matrizen, fur deren Parameter pj das Zielfunktional 



I 9 

15 

L " ~ " ' J" I J 
»</ J / 

numerisch rninimiert worden ist, sind als endgiiltige n X n Matrizen (Codesyrnbole C k ) gewahlt worden und 
^Matnxelemente sind als die den zu ubertragenden Signalen entsprechenden Matrixelemente Q jk gewahlt 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass n = 2 und ° 
a) dass jede Matrix S k des anfanglichen Satzes unitarer n x n Ausgangsmatrizen als 



parametrisiert worden ist, 
wobei fur die Gi gilt: 

(0 1^ (o - A (I 0^ 

'"Hi o)> a >={j 0 J> °Ko -tl 

und j die irnaginare Einheit ist, 

und die reellwertigen Parameter 0 der folgenden Beschrankung unterliegen: 

i = 0 

b) dass 

als EntfemungsmaB zwischen zwei Matrizen A i? Aj gewahlt worden ist; 

c) dass die Parametervektoren pi als 



25 



30 



35 



40 
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( sin O l3 sin O a sin <t> n ^ 
cos a> ;3 sin<I> l7 sinO,, | 

cos<D, 2 sinO n I 50 



parametrisiert worden sind, 
d) dass die Gradienten 
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fur alle Matrizen des anfanglichen Satzes der n x n Matrizen durch Iteration numerisch minimieit worden sind, 
e) dass die den mimmierten Gradienten entsprechenden n x n Matrizen als endgiiltige n x n Matrizen (Code- 
syrnbole C k ) gewahlt worden sind und ihre Matrixelemente als die den zu Ubertragenden Signalen entsprechen- 
den Matrixelemente Cy* gewahlt worden sind. 
5. Verfahren nach Anspruch 3, dadurch gekennzeichnet, 65 

a) dass ein anfanglicher Satz von 2 l unitaren n x n Ausgangsmatrizen S k , k = 0, 2, . . 2 1 - 1 numerisch zufallie 
erzeugt worden ist; 6 

b) dass der Lm-Abstand der i.-ten Ausgangsmatrix zu alien anderen definiert worden ist als: 
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dr = z i det ( 5 , - $ ) f = E i det <? - 5 ^ > r := S i det ( ] - 4) r ; 

c) c^ass die Gradienten 

/*»' 

berechnet worden sind, wobei 

und Gi die entsprechenden Hermite'schen Standard Spinmatrizen sind; 

d) dass die i.-te Ausgangsmatrix Si durch eine infinitesimale(unitare) Rotation 

S, $ expC/a • S, ) * S, + • 5,^ 

variiert worden ist; 

e) dass durch iterative Berechnung die Gradienten 

v^ m :=s="Zi^r Re7 >-(<4) 

berechnet worden sind, bis dicse minimiert worden sind. 

f) dass die den minimierten Gradienten entsprechenden n x n Matrizen als endgultige n x n Matrizen (Code- 
symbole Ck) gewahlt worden sind und ihre Matrixeiemente als die den zu ubertragenden Signalen entsprechen- 
den Matrixeiemente Cy k gewahlt worden sind. 

6. Verfahren nach einem der Anspriiche 3 bis 5, dadurch gekennzeichnet, 
dass die Ausgangsmatrizen Sk nach folgendem Schema berechnet worden sind: 



die imaginare Einheit, ) 



exp(^? w *), 



V~ x (hier: j ist 



wobei V eine beliebige unitare komplexwertige n X n Matrix ist, 
Sy k die im allgemeinen Fall komplexwertigen Matrixeiemente von s^ 
qu i = 1, . . ., n beliebige ungerade ganze Zahlen, 
undk = 0, 1,.. „2 l -l. 

7. Verfahren nach einem der Anspriiche 3 bis 5, dadurch gekennzeichnet, dass eine Abbildung einer finiten Gruppe 
G mit der Dimension n und der Ordnung o(G) > 2 1 auf unitare n x n Matrizen ermittelt worden ist, welche dann als 
Ausgangsmatrizen Sk verwendet worden sind. 

8. Verfahren zum Betreiben eines digitalen Mobilfunknetzes mit orthogonal aufgebauten Raum-Zeit-Block-Uber- 
tragungscodes mit maximaler Diversitat n x m fur eine gegebene Anzahl von n Sendeantennen und m (m = 2, 3, 4 
. . .)Empfangsantennen, wobei eine sendende Station des Mobilfunknetzes mit n (n = 2, 3, 4 . . .) Sendeantennen 
versehen ist, und ein von dieser sendenden Station zu ubertragender Satz von 2 l Informationsbitvektoren b = (bi, b 2 , 
. . . bO e B 1 mit 1 Bits bi e {0,1 } durch eine eineindeutige AbbUdung STM: B 1 — * U(n)b — ► C(b ) 

auf einen Satz von 2 1 Raum-Zeit-Symbolen (ST Codesysmbolen) Ci, k = 0, 2, . . ., 2 l - 1 abgebildet wird, wobei je- 
des Codesymbol C k einer unitaren n x n Matrix entspricht und die Matrixeiemente qjk eines jeden der 2 Codesym- 
bole Ck so als Raum-Zeitvariable aufgefasst werden, dass bei Ubertragung eines bestimmten der 2 1 Codesymbole C k 
fiir jedes seiner Matrixeiemente c ijk ein entsprechendes Signal von der Sendeantenne i in einem Zeitintervall j iiber 
einen der Sendeantenne i zugeordneten Schwundkanal abgestrahlt wird, so dass an einer jeden von m Empfangsan- 
tennen einer sich in der Reich weite der sendenden Station befindlichen empfangenden Station die im Zeitintervall j 
abgestrahlten und den Matrixelementen cyk i = 1, . . n des Codesymbols Ck entsprechenden Signale empfangen 
werden, und wobei aufgrund der orthogonalen Struktur des Raum-Zeit-Block-Ubertragungscodes und durch Ent- 
koppeln der von den n Sendeantennen ausgesandten^den Matrixelementen cyk, entsprechenden Signalen ein ent- 
sprechender zu ubertragender Informationsbitvektor b e B l durch die Umkehrabbildung 
SMT 1 :U(n)^B l 
C(b ) b 
decodiert wird, 
dadurch gekennzeichnet, 

dass die den zu ubertragenden Signalen entsprechenden Matrixelementen qjk die Elemente von 2 unitaren n x n 
Matrizen C k , k = 0, 2, . . .,2 l - 1 sind, die nach folgender Vorschrift konstruiert sind: 
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o ) .r U ^i? i R !1 b H e,iebigeS du ? ch I . «** uniUire " x n Matrix reprasenliertes erstes Codesysmbol C, ist eine "Hyperku- 
dS gU t: r nUmenSCh konstru ' e rt ^en. d. h. es ist die Menge aller Codesymbole ermittelt worden, fur 

S r = {Odetce-C 1 !) = r}, was durch Berechnung von 

r = det(C- C) = det(l - C/C) = det(l - expC/Stf)) = fJ^.O - exp(A,)) , 

geschehen ist, wobei Xi die Eigenwene von jop sind; 

wShhlornT Hyperk . Ug K el ist . e, ' n 2weites durch eine ™it«re n x n Matrix reprasentiertes Codesysmbol C, ge- 
l u ^ Ch K •T ed f I rUm eine Hyperkugel in analoger Weise zum Schritt a) konslruiert worden fsf 

IS? Tk betden Hyperkugeln urn die Codesymbole C„ C 2 hat mindestens ein wei teres Code- 
sysmbol C 3 ergeben, urn welches wiederum iterativ weitere Hyperkugeln in der in, Schritt a) angegebenen 
We.se konstru.ert worden sind, bis ein vollstandiger Satz von 2 auf diese Weise konstn.iener jeweifs durch 
erne umtare n x n Matrix reprasentierte Codesysmbole C k konstruiert worden ist J 
9. Basisstatton, welche in einem Verfahren nach einem der vorstehenden Anspriiche 1 bis 8 in einem digitalen Mo- 
bdfonknetz emsetzbar ist, und welche einen Speicher enthalt, in welchem die Zuordnung einzelner zu XSnSnto 
Bttvektoren zu Raum-Zen-Block-Symbolen in Form von Zuordnungtabellen abgespeichert ist welche ^n einem 
m lf^ n - 8emaB dCr ^ ns P riScne 1 bis 8 verwendeten Matrixelemente q jk enthahen 

I" 0 "' wel ? he f n einem Verfahren nach einem der vorstehenden Anspriiche 1 bis 8 in einem dieitalen 
Mobtlfunknetz emsetzbar tst, und welche einen Speicher enthalt, in welchem die Zuordnung einzefnerTuaberS, 
gender B.tvektoren zu Raum.-Zeit-Block-Symbolen in Form von Zuordnungtabellen abgespefchen fsfwekhe oie fn 
e.nern der Verfahren gemaB der Anspriiche 1 bis 8 verwendeten Matrixelemente cfc enthalten 
11 Computeiprogrammprodukt, gespeichert auf einem computerlesbaren Medium, wobei das Computerpro- 
granunprodukt maschinenlesbare Programmmittel zum Einlesen von in dem Compute^rograminproduS SK 
r^nS Un8 H abeU r Basisstati °" oder einer Mobilstation in dnJ?SJE« SowSk- 
SbiSvv^T ^e Zuordnungtabellen die Zuordnung einzelner zu ubertragender Bitvtktol zu Raum- 
Zeit-Block-Symbolen zur Venvendung ,n einem Verfahren nach einem der Anspriiche 1 bis 8 enthalten. 

Hierzu 10 Seite(n) Zeichnungen 
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FIG 3A 

nicht-linearer ST Block Code fur n=3 Sendeantennen und BPSK-Modulation 
(Symbollange l=n=3) den 23=8 moglichen Bitvektoren 
(0,0,0); (0,0,1); (0,1,0); (1,1,1); (1.0.1); (1,0,0) 

werden eineindeutig 8 Codeworter C(:,:,k) zugeordnet mit k=1 8 

(unitare 3x3 Matrizen mit komplexwertigen Matrixelementen mit 
Realteil und Imaginarteil) 

letzer Index (k): Nummer des Codeworts 

erster Index (Zeile i): jeweilige Sendeantenne 

zweiter Index (Spalte j Zeitschlitz (drei Zeitschlitze bei drei Antennen)) 

i ist die imaginare Einheit 
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FIG 4 

3 Antennen (BPSK): 
L-1 Code Abstande (Minimal-Eigenwert Norm) 
und Bit-Abbildung (Gray Code) 




djj=0.765 

djj sqrt(2) (nur Abstande zu C1 sind gezeigt. 
Alle anderen Kombinationen von nicht-direkten 
Nachbarn gehen auch mit der Quadratwurzel aus 2 ein). 
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FIG 5 

Codeabstande (Determinatenmetrik) 
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FIG 6 

Abstandsspektrum fur 3 Antennen und QPSK 




2500 



Spektrum fur SU (3) und QPSK Modulation 
unter Verwendung einer Minimalnorm 
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FIG 8 

ST Code (BPSK): Theorie und Simulationspunkte 




Eb/NO 

BPSK Simulation fur 2 und 3 Antennen 
unter Verwendung eines Lmin-Codes 
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FIG 10 

ST Simulation, 3 Antennen, BPSK, L_-f-Code 
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